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Abstract. It is well known that in every inverse semigroup the binary operation and the 
unary operation of inversion satisfy the following three identities: 

X = {xx')x {xx'){y'y) = {y'y){xx') {xy)z = x{yz") . 

T 1 

I The goal of this note is to prove the converse, that is, we prove that an algebra of type (2, 1) 

■ satisfying these three identities is an inverse semigroup and the unary operation coincides 

with the usual inversion on such semigroups. 
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I — \'. 1. Introduction 

^ I In the language of a binary operation ■ and a unary operation a set of independent 

identities is an n-basis for inverse semigroups, if those identities define the variety of inverse 
semigroups considered as algebras (5", ■,') of type (2,1), where the unary operation coin- 
cides with the natural inversion. Denoting by x' the inverse of an element x in an inverse 
semigroup, we then have x = {xx')x (as inverse semigroups are regular semigroups) and 
{xx'){y'y) = {y'y){xx') (as both xx' and y'y are idempotents, and idempotents commute 
^ . in inverse semigroups). Thus we might be tempted to think that the following identities 
OO \ provide a 3-basis for inverse semigroups: 

^1 X = {xx')x, {xx'){y'y) = {y'y){xx') and ixy)z = x{yz) . (1.1) 

I However, for S = {0, 1} with xy = 0, except for 11 = 1, and defining x' = 1, we have the 
^ ■ previous identities satisfied, but 0' 7^ O'OO' and hence ' does not coincide with the natural 
inversion in (S,-). 

B.M. Schein [1] repaired the defect of f 1 1.11) by adjoining two additional identities: x" = x 
and {xy)' = y'x' . The resulting set of five identities indeed provides a 4-basis for inverse 
semigroups. (The identity {xy)' = y'x' is dependent upon the others, and hence can be 
discarded. However it is worth observing that in the same paper Schein also provided a 
5-basis using xx'x'x = x'xxx' instead of xx'y'y = y'yxx'; see [U Theorem 1.6] and \T, p. 15, 
Ex. 20(b)].) Therefore the natural question to ask would be: is it possible to find a 3-basis 
for inverse semigroups? This question was first answered in the affirmative in [1], but the 
3-basis given there requires an extremely complicated proof (it is still an open problem to 
provide a reasonable proof for that result). 

The aim of this note is to repair fll.lj) by providing an easy, transparent and elegant 3-basis 
for inverse semigroups. 

Theorem. Let {S, *,' ) be an algebra of type (2, 1). Then this algebra is an inverse semigroup 
and the unary operation coincides with the usual inversion on such semigroups if and only if 

(El) x = {xx')x, (E2) {xx'){y'y) = {y'y){xx'), (E3) {xy)z = x{yz") . 
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2. Proof of the Theorem 

In this section we prove that the identities (Ei)-(E3) imply Schein's 4-basis for inverse 
semigroups. As the converse is obvious, the equivalence of the two bases will follow. 

Throughout this section let {S, ■,') be an algebra of type (2, 1) satisfying (Ei)-(E3). We 
start by proving a few handy identities. 

Lemma 1. The following identities hold. 

x'x" = x'x (2.1) 

{xy')y = x{y'y) (2.2) 

X = x{x'x) (2.3) 

x" = {x"x')x = x"{x'x) (2.4) 

/// /// // /// (4) /o tr\ 

Proof. Firstly, for (12. ip . we have 

I II (El) /r/ // w\ //I (E3) r // // WM (E3) r/ I II-. n (El) , 

X/ Y ■ />'■ I />'■ nn \ ly* np ( nr> nn I np ( np np \ np rp rp rp 

Next, for (12. 2p . we compute {xy')y ^ = ^ x{y'y") x{y'y). 
Regarding (12. 3p . we have x{x'x) = {xx')x = x. 

Then for (12.41) . we compute x" x"{x"'x") *' = ^ (x"x"')x {x"x')x x"{x'x). 
Finally, for (12. 5p . we have 

„, IpJ rx"V'r"'V""ll'r ^ — ^ ^^"'\(■r""■r"'^^'"^ ^ rj."' ^ J' 

□ 

The next two lemmas are the key tools in the proof that the identities (Ei)-(E3) imply 
x" = X. 

Lemma 2. {x'x)x"' = x'" . 

Proof. We start with two observations. Firstly, as 

W'y)]y' ^ = ^ x[{y"'y)y"'] ^ x[{y"'y"")y"'] ^=^^ xy'" , 

we have 

{x{y"'y))y' = xy'" . (2.6) 

Secondly, 

/ I \f III \ IIISJ / / \/ III llll\ (E2) / f// llll\l I \ GiSll / /// ll\l I \ r. III 11^ III 

{XX)[X X) = [X Xj{x X ) = [X X ){x X) = [X X j{x X) = [{x X )x \x = X X , 

so that 

{x'x){x"'x) = x"'x. (2.7) 
Now we have all we need to prove the lemma. 

/// El „ , ^ / III I 1213 u ' \i 'I' M ' 'El / I Ill 

X = [X X )X = [X X)X = [{X X){X X)\X = [X X)X . 

□ 



Lemma 3. {xy)z' = x{yz'). 
Proof. We start by proving that 



x'" = x' . (2.8) 

In fact we have xx' == = x[{x'x)x"'] = xx'", using Lemma[2]in the last equality. 

Thus 

xx'" = xx' . (2.9) 

Now, by Lemma m 

/// / I \ III ED / / //\ /// (Ea) // // (5)n (EDI „ (E3) 1,1,-., (El) , 
X = [x xjx = [x X jx = X [x X^ ') = X [x X ) = [x X jx = X . 

Replacing 2; by 2' in (E3), we get 

{xy)z' = x{yz"') = x{yz') , 
where the last equality follows from (12. 8p . The lemma is proved. □ 

We have everything we need to prove our main result. 
Theorem 1. The identities (Ei)-(E3) imply x" = x and the associative law. 
Proof. First, we have 

/, / ]2A^ \ / II i\ 1 I I II i\i l\ (E2) / /\ / // f\ 
XX = \\X X )X\X = [X X )\XX ) = [XX )[X X ) 

{El ) 

where we have used Lemma [3] in the unlabeled equalities. Thus 

x"x' = xx'. (2.10) 

Now x" {x"x')x {xx')x *■ = '' X, as claimed. 

(El ) 

Associativity now follows easily: {xy)z = x{yz") = x{yz). □ 

3. Other Sets of Axioms 

It is natural to ask how sensitive the axioms (Ei)-(E3) are to certain modifications, such 
as shifting the parentheses in (Ei) or changing the placement of the double inverse in (E3). 

If, for instance, we leave (E2) intact, replace (Ei) with x{x'x) = x and replace (E3) with 
{x"y)z = x{yz), then we obtain a set of identities which are dual to (Ei)-(E3). By an 
argument dual to that in ^ this set of identities is another 3-basis for inverse semigroups. 

Thus to dispense with these sorts of obvious dualities, we will assume that both (Ei) and 
(E2) are left intact, and consider only alternative placement of the double inverse in (E3). 
Using Prover9, we found that each of the following identities can substitute for (E3) to 
give another 3-basis for inverse semigroups: 

{xy)z = x"{yz) {xy)z = x{y"z) 

x{yz) = {xy")z x{yz) = {xy)z". 

The remaining possibility, x{yz) = {x"y)z, does not work. Using Mace4, we found the 
counterexample given by the following tables. It satisfies (Ei), (E2) and x{yz) = {x"y)z, 
but the binary operation is not associative ((0-0)-0 = l- = 77^6 = 0- l= 0-(0-0)), and 
the unary operation clearly fails to satisfy x" = x. 
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4. Problem 

Does there exist a 2-basis for inverse semigroups? 
We guess that the answer is no. 
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